Yes indicates the elapsed time for the call is less than 5 microseconds.
Yes* indicates that the call is deterministic for small input sizes.
Yes** indicates that the call is bounded but the amount of time for completion of the call depends on processor type (PIC versus APIC) and processor speed.